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RECEIVE TEXTUAL EXPRESSION 
OF COMPLEX CONSTRAINT 
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PARSE EXPRESSION 
TO CREATE NETWORK 
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DECOMPOSE 
NETWORK INTO TREES 
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PROJECT OPERATORS TO FIND CONSISTENT 
VARIABLE DOMAINS FOR EACH TREE 
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COMBINE CONSISTENT TREES TO FIND 
GLOBALLY CONSISTENT SOLUTIONS 
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^ SELECT OPERATOR VERTEX WITH LEAVES AS INPUT VERTICES 
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PROJECT OPERATOR INPUT SETS ONTO ITS OUTPUT 




PROJECT OPERATOR OUTPUTS BACK DOWN TO LEAVES 
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RECEIVE RELATION R WITH 
NON-BOOLEAN INPUTS 
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BUILD CORRESPONDING RELATION 
R B00L WITH BOOLEAN INPUTS 



FIND SET OF MINIMAL MINTERMS 
0F R BOOL 
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FIND MINIMUM WEIGHT SET OF 
MINTERMS WHOSE DISJUNCTION 
IS EQUIVALENT TO R B qql 



PROJECT OPERATORS TO FIND 
DOMAINS FOR MINTERMS 
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TAKE UNION OF DOMAINS TO 
FIND DOMAIN FOR R 
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